Fast motif matching revisited: high-order PWMs, SNPs and indels
نویسندگان
چکیده
منابع مشابه
NovelSNPer: A Fast Tool for the Identification and Characterization of Novel SNPs and InDels
Typically, next-generation resequencing projects produce large lists of variants. NovelSNPer is a software tool that permits fast and efficient processing of such output lists. In a first step, NovelSNPer determines if a variant represents a known variant or a previously unknown variant. In a second step, each variant is classified into one of 15 SNP classes or 19 InDel classes. Beside the clas...
متن کاملFast Least Square Matching
Least square matching (LSM) is one of the most accurate image matching methods in photogrammetry and remote sensing. The main disadvantage of the LSM is its high computational complexity due to large size of observation equations. To address this problem, in this paper a novel method, called fast least square matching (FLSM) is being presented. The main idea of the proposed FLSM is decreasing t...
متن کاملRice SNP-seek database update: new SNPs, indels, and queries
We describe updates to the Rice SNP-Seek Database since its first release. We ran a new SNP-calling pipeline followed by filtering that resulted in complete, base, filtered and core SNP datasets. Besides the Nipponbare reference genome, the pipeline was run on genome assemblies of IR 64, 93-11, DJ 123 and Kasalath. New genotype query and display features are added for reference assemblies, SNP ...
متن کاملFast genotyping of known SNPs through approximate k-mer matching
MOTIVATION As the volume of next-generation sequencing (NGS) data increases, faster algorithms become necessary. Although speeding up individual components of a sequence analysis pipeline (e.g. read mapping) can reduce the computational cost of analysis, such approaches do not take full advantage of the particulars of a given problem. One problem of great interest, genotyping a known set of var...
متن کاملApplication of Autosomal SNPs and Indels in Forensic Analysis.
The potential applications of short binary markers to forensic analysis are reviewed. Short binary markers are the most common human genomic variation and include single nucleotide polymorphisms (SNPs) and insertion/deletion polymorphisms (Indels). This review outlines their use and performance in typing highly degraded DNA - the original rationale for developing SNPs for forensic analysis - as...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bioinformatics
سال: 2016
ISSN: 1367-4803,1460-2059
DOI: 10.1093/bioinformatics/btw683